NAM Air menerbangkan laluan domestik di Indonesia, dan mempunyai satu penerbangan antarabangsa ke Dili. Senarai laluan yang diterbangkan oleh NAM Air: [7]

• Kepulauan Jawa dan Sunda Kecil
  • Pulau Alor - ( Lapangan Terbang Mali )
  • Bali - ( Lapangan Terbang Antarabangsa Ngurah Rai ) [8] [9] [10]
  • Bajawa - ( Lapangan Terbang Turelelo Soa )
  • Bima - ( Lapangan Terbang Sultan Muhammad Salahudin )
  • Ende - ( Lapangan Terbang H. Hasan Aroeboesman )
  • Jakarta - ( Lapangan Terbang Antarabangsa Soekarno-Hatta ) [11] [12]
  • Labuan Bajo - ( Lapangan Terbang Komodo )
  • Kupang - ( Lapangan Terbang Antarabangsa El Tari )
  • Maumere - ( Lapangan Terbang Frans Xavier Seda )
  • Ruteng - ( Lapangan terbang Frans Sales Lega )
  • Semarang - ( Lapangan Terbang Antarabangsa Achmad Yani )
  • Surakarta - ( Lapangan Terbang Antarabangsa Adisumarmo ) [13] [14] [15]
  • Surabaya - ( Lapangan Terbang Antarabangsa Juanda )
  • Tambolaka - ( Lapangan Terbang Tambolaka )
  • Waingapu - ( Lapangan Terbang Umbu Mehang Kunda )
  • Yogyakarta - ( Lapangan Terbang Antarabangsa Adisucipto ) [16]

[17] [18] [19] [20]

• Kepulauan Sumatera dan Riau
  • Bandar Lampung - ( Bandara Radin Inten II )
  • Lubuklinggau - ( Lapangan Terbang Silampari )
  • Palembang - ( Lapangan Terbang Antarabangsa Sultan Mahmud Badaruddin II ) [21] [22] [23]
  • Pangkal Pinang - ( Lapangan Terbang Depati Amir ) [24] [25] [26]
  • Tanjung Pandan - ( HAS Lapangan Terbang Antarabangsa Hanandjoeddin )
• Kalimantan
  • Banjarmasin - ( Lapangan Terbang Syamsudin Noor ) [27]
  • Ketapang - ( Lapangan Terbang Rahadi Osman ) [28]
  • Pangkalan Bun - ( Lapangan Terbang Iskandar )
  • Pontianak - ( Lapangan Terbang Antarabangsa Supadio ) [29] [30] [31] [32] [33] [34] [35]
  • Putussibau - ( Lapangan Terbang Pangsuma ) [36]
  • Samarinda - ( Lapangan Terbang Aji Pangeran Tumenggung Pranoto ) [37]
  • Sampit - ( Lapangan Terbang Sampit )
  • Sintang - ( Lapangan Terbang Tebelian ) [38]
  • Tarakan - ( Lapangan Terbang Antarabangsa Juwata ) [39]
• Sulawesi dan Maluku
  • Ambon - ( Lapangan Terbang Pattimura )
  • Manado - ( Lapangan Terbang Antarabangsa Sam Ratulangi )
  • Ternate - ( Lapangan Terbang Sultan Babullah )
• Papua Barat dan Papua
  • Biak - ( Lapangan Terbang Frans Kaisiepo )
  • Fakfak - ( Lapangan Terbang Fakfak Torea )
  • Jayapura - ( Lapangan Terbang Sentani )
  • Kaimana - ( Lapangan Terbang Utarom )
  • Waisai - ( Lapangan Terbang Marinda )

• Dili - ( Lapangan Terbang Antarabangsa Presidente Nicolau Lobato ) [40]